Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
271	Network Bucket Testing Lars Backstrom Jon Kleinberg∗ Facebook, Inc. Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2011-01-17 15:16:52 Network flow Statistical inference Data analysis Probability theory Variance Random walk Randomized algorithm Flow network Estimator Statistics Probability and statistics Mathematical sciences
272	Chicago Journal of Theoretical Computer Science The MIT Press Volume 1999, Article 4 25 March 1999 ISSN 1073–0486. MIT Press Journals, Five Cambridge Center, Cambridge, Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 1999-04-30 15:06:50 Complexity classes NP P versus NP problem Randomized algorithm PP Random self-reducibility RP P Normal distribution Theoretical computer science Computational complexity theory Applied mathematics
273	Simultaneous Communication Protocols with Quantum and Classical Messages Dmitry Gavinsky∗ Oded Regev† Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2008-12-29 16:31:47 Computational complexity theory Quantum complexity theory Quantum cryptography Communication Randomized algorithm Communication complexity IP PP NP Theoretical computer science Applied mathematics Quantum information science
274	Simpler Exact Leader Election via Quantum Reduction Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2014-12-17 22:27:49 Computational complexity theory Quantum algorithm Quantum computer Randomized algorithm Algorithm Connectivity Distributed computing Low Aanderaa–Karp–Rosenberg conjecture Theoretical computer science Applied mathematics Mathematics
275	Almost all decision trees do not allow significant quantum speed-up Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-12-14 16:07:15 Models of computation Decision tree model Binary trees Quantum algorithm PP Randomized algorithm Quantum computer Random binary tree Switching lemma Theoretical computer science Applied mathematics Computational complexity theory
276	Probabilistic Inference of Unknown Locations Exploiting Collective Behavior when Individual Data is Scarce Joshua Blumenstock∗ University of Washington Information School Seattle, WA Add to Reading List Source URL: www.jblumenstock.com Language: English - Date: 2014-10-16 16:17:20 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Shortest path problem RANSAC Statistics Theoretical computer science Mathematics
277	Constant-Time Testing and Learning of Image Properties (full version) arXiv:1503.01363v2 [cs.DS] 6 MarPiotr Berman∗ Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-03-08 21:15:52 Analysis of algorithms Computational complexity theory Approximation algorithms Property testing Time complexity Algorithm Randomized algorithm Theoretical computer science Applied mathematics Mathematics
278	Randomized Optimum Models for Structured Prediction Daniel Tarlow Ryan P. Adams Richard S. Zemel University of Toronto Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2012-02-04 17:47:56 Model theory Estimation theory Operations research Function Interpretation Structured SVM Randomized algorithm Slice sampling Matching Mathematics Statistics Applied mathematics
279	Min-d-Occur: Ensuring Future Occurrences in Streaming Sets Vidit Jain Yahoo Labs Bangalore, India Add to Reading List Source URL: labs.yahoo.com Language: English - Date: 2014-07-23 05:16:38 Randomized algorithm Factorial Hash function Bloom filter Exponential mechanism Mathematics Analysis of algorithms Probabilistic complexity theory
280	Maximizing Social Influence in Nearly Optimal Time Christian Borgs∗ Michael Brautbar† Jennifer Chayes‡ Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-09-22 20:59:44 NP-complete problems Hypergraph Submodular set function Bridge Graph partition Network theory Networks Belief propagation Randomized algorithm Graph theory Theoretical computer science Mathematics

UPDATE